Partitioned Dynamics

نویسندگان

  • David Baraff
  • Andrew Witkin
چکیده

Most physically-based simulation systems for computer graphics target only a single simulation domain, such as particle systems, rigid bodies, cloth, and liquids. By using “layering” techniques, one-sided interactions between different domains are easily produced. For example, one-sided particle system/rigid-body simulation is achieved by first running a rigid-body simulator and then injecting the rigid body motions into a particle-system simulator; in the particle system, particles rebound off the (possibly moving) solid objects without affecting the solid objects’ motion. This paper address the problem of combining disparate simulations so as to allow two-way interactions, such as a jet of particles that both deflects off a stack of solid objects, but also causes the stack to topple over realistically. Incorporating multiple simulation domains within a single simulation system is difficult because each simulation problem is best attacked using specialized techniques. Instead, we propose a method that treats each simulator as a “black box” with a simple generic interface. We present a technique called interleaved simulation that achieves geometrically accurate behavior with minimal overhead, compared to the cost of running the simulations independently. The method works best where the component systems’ masses differ significantly. We show that interleaved simulation is equivalent to taking one matrix-solving gradient step per simulation time step, with a very good preconditioner. We include an easy-to-implement description of the method, and present a variety of simulation results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Manipulation Control of a Flexible Space Free Flying Robot Using Fuzzy Tuning Approach

Cooperative object manipulation control of rigid-flexible multi-body systems in space is studied in this paper. During such tasks, flexible members like solar panels may get vibrated that in turn may lead to some oscillatory disturbing forces on other subsystems, and consequently produces error in the motion of the end-effectors of the cooperative manipulating arms. Therefore, to design and dev...

متن کامل

Performance Evaluation of Unified Parallel C for Molecular Dynamics

Partitioned Global Address Space (PGAS) integrates the concepts of shared memory programming and the control of data distribution and locality provided by message passing into a single parallel programming model. The purpose of allying distributed data with shared memory is to cultivate a locality-aware shared memory paradigm. PGAS is comprised of a single shared address space, which is partiti...

متن کامل

Partitioning of anesthetics into a lipid bilayer and their interaction with membrane-bound peptide bundles.

Molecular dynamics simulations have been performed to investigate the partitioning of the volatile anesthetic halothane from an aqueous phase into a coexisting hydrated bilayer, composed of 1,2-dioleoyl-sn-glycero-3-phosphocholine (DOPC) lipids, with embedded alpha-helical peptide bundles based on the membrane-bound portions of the alpha- and delta-subunits, respectively, of nicotinic acetylcho...

متن کامل

Real Time Dynamic Simulation of Power System Using Multiple Microcomputers

Recent developments in the design and manufacture of microcomputers together with improved simulation techniques make it possible to achieve the speed and accuracy required for the dynamic simulation of power systems in real time. This paper presents some experimental results and outlines new ideas on hardware architecture, mathematical algorithms and software development for this purpose. The ...

متن کامل

High Performance Computational Chemistry : Bridging Quantum Mechanics , Molecular Dynamics , and Coarse - Grained Models

ion, indexing into distributed HF data structures need not be different than indexing shared memory structures. This programming abstraction is the basis of the partitioned global address space (PGAS) model for distributing and interacting with data. In computational chemistry, this model is advantageous for interacting with arrays and tensors productively and efficiently. The PGAS model utiliz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997